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Abstract 

Erdos and Niven proved that for any positive integers m and d, 
there are only finitely many positive integers n for which one or more 
of the elementary symmetric functions of 1/m, 1/ (m+d), 1/ (m+nd) 
are integers. Recently, Chen and Tang proved that if n > 4, then none 
of the elementary symmetric functions of 1, 1/2, l/n is an integer. 
In this paper, we show that if n > 2, then none of the elementary 
symmetric functions of 1, 1/3, l/(2n — 1) is an integer. 

2000 Mathematics Subject Classification: 11B83, 11B75 
Keywords: elementary symmetric functions, harmonic series. 

1. Introduction 

A well-known result in number theory says that for any positive inte- 
gers m,d, if n > 1, then the harmonic sum £^=i m+id * s no ^ an i n teger. 
In 1946, Erdos and Niven [1] proved that there are only finitely many in- 
tegers n for which one or more of the elementary symmetric functions of 
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l,l/2,...,l/n are integers, and they mentioned that by a similar argument 
one could acquire the same result for the elementary symmetric function of 
1/m, l/(m + d), l/(m + nd) for any given positive integers m and d. Re- 
cently, Chen and Tang [3] proved that if n > 4, then none of the elementary 
symmetric functions of 1, 1/2, 1/n is not an integer. It is an interesting 
question to determine all finite arithmetic progressions {m+di}^ =0 such that 
one or more elementary symmetric functions of 1/m, l/(m+d), l/(m+nd) 
are integers. 

In this paper, we consider the finite arithmetic progression {1 + 2i}™T 1 . 



Throughout, we let Sfc(n) denote the A;-th elementary symmetric functions 
of 1,1/3, ...,l/(2n - 1). That is, 



We will show that for all integers n > 1 and 1 < k < n, Sk(n) is not an 
integer. See Theorem 3.1 below. The paper is organized as follows. In 
Section 2, we show several lemmas which are needed for the proof of the 
main result. In the last section, we give the main result. 

2. Several lemmas 

In the present section, we show some preliminary lemmas which are 
needed for the proof of our main result. As usual, let ir(x) denote the num- 
ber of primes no more than x. We begin with a known result. 

Lemma 2.1. [2] One has 



k 



1 






0<ii<...<ifc<n— 1 j=l 



7t(x) < 



X 



for all x > 6 



log a; — 1 — (log a;) 1 / 2 



and 



7r(x) > 



x 



for all x > 59. 



log x — 1 + (log x) 1 / 2 



Lemma 2.2. For any integer k > 1, we have 



S k (k + 1) 



(k + 1) 2 



S k {k + 2) 



(k + l)(k + 2)(3k 2 + llk + 9) 
6nS(l + 2i) 



nto(l + 2*) 
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and 

(k + l)(jfc + 2)(k + 3) 2 {k 2 + 5k + 5) 



S k (k + 3) 



enr=o(i+20 

Proof. Since 

k 

£(l+2i) = (A;+l) 2 , (l+2i)(l+2j) = -(A;+l)(A;+2)(3fc 2 + llfc+9) 

i=0 0<i<i<fc+l 

and 

(1 + 2t)(l + 2j)(l + 2Z) = ^(fc + 1)(A; + 2)(fc + 3) 2 (£; 2 + 5k + 5). 

the desired formulae follow immediately. So Lemma 2.2 is proved. □ 
Lemma 2.3. Let k and n be positive integers such that 

eQlog(2n - 1) + 1^ <k<n. 
Then Sk(n) is not an integer. 

Proof. First by the multi-nomial expansion theorem, we get 

■n-l 1 \ k 



*m4(£tt5) 

v i=0 7 



On the one hand, one has 

n-l i rn-l 



i=0 

On the other hand, we have 

k t-k 



logfc! = ^logi> / logaxkc > /clog A; — > fclog(- log(2n — 1) + 1). 



i=2 

So from the above inequalities, we deduce that 

■n— 1 -i \ fe 

"2i 



n— 1 -. 

Y — 

^l + : 
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< A;!. 



In other words, Sk(n) < 1 if n > k > e(\ log(2n — 1) + 1). This ends the 
proof of Lemma 2.3. □ 

Lemma 2.4. Let k and n be positive integers such that 1 < k < n. Suppose 
that there exists an odd prime p > 2k + 6 satisfying that 

n n 
<P< T 



k + 3 k 
and 

p \ (3k 2 + Ilk + 9){k 2 + 5k + 5). 
Then S k (n) is not an integer. 

Proof. First of all, we can easily check that the following identity holds: 

*<»>- E 11^1^+ E fljTTWr^'> 

0<h<-<i k <[^]+tj=l^ K ■>> 0<h<-<i k <n-lj=l y 

p 3j s.t. pt(l+2i,) 

where t = —1 if p(l + 2[-]) > 2n — 1, and t = otherwise. 

Since p > 2k + 6 and p > we have p > y/2n — 1. It infers that 

v p (l + 2i) < 1 for < i < n — 1, where i> p denotes the p-adic valuation on 
Q. We then derive from (2.1) that 



+ t + 1 ) + pT^b ( 2 - 2 ) 



for some positive integers a and b with p\b. Note that k < [j] +t + 1 < A;+3. 
But p > 2k + 6 and p \ (3k 2 + Ilk + 9)(k 2 + 5k + 5). Then by Lemma 2.2 
we obtain that v p (S k ([j] + t + l)) = 0. 

Now using (2.2), we can get that v p (Sk(n)) = —k < 0. Therefore Sk(n) 
is not an integer as desired. The proof of Lemma 2.4 is complete. □ 



3. The main result 

In this section, we give the main result of this paper. 

Theorem 3.1. For any integers n > 1 and k with 1 < k < n, S k (n) is 
not an integer. 



Proof. When k = 1, it is known that for any integer n > 1, ^™ =0 



n-l 1 



l+2i 
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is not an integer (see, for example, [1]). So Theorem 3.1 is true when k = 1. 
In what follows we let k > 2. 

By Lemma 2.3, we know that Sk{n) is not an integer if log(2n — 1) + 
1) < A; < n. In the following we assume that 2 < k < e(^ log(2n — 1) + 1). 

First we let n > 23000. Claim that there is a prime number p > 2k + 6 
such that ^3 < p < § and p \ (3k 2 + Ilk + 9)(k 2 + 5k + 5). It then follows 
immediately from the claim and Lemma 2.4 that <S*fc(n) is not an integer for 
all 2 < fc < e(± log(2n - 1) + 1) if n > 23000. It remains to show the claim 
which will be done in the following. 

First we prove vr(^) > 7r(^g). By Lemma 2.1, it suffices to show that 

n/k n/(k + 3) 



log(n/fc) - 1 + (login/k))" 1 / 2 log(n/(fc + 3)) - 1 - (log(n/(A; + 3)))-V2 ' 
This is equivalent to 



x -1/2 / \ -1/2 



Hog^l + -j + 3 + ^log-j + (k + 3){lo g —) <31og.^ + 3 . 

(3.1) 

Since fclog(l + |) < 3 and log j > log in order to show that (3.1) 
holds, it is enough to prove that the following inequality is true: 

/ \ -1/2 

6 + (2 fc + 3)(lo g — j <31og— . (3.2) 

Define a real function f(x) by 

f(x) := x - 3 - I log(2x - 1) - e - 3. 

Then one can easily check that / (23000) > and 

xf'(x) = 0.3x - 3 - > 

for all x > 23000. We can derive that f(x) > for all x > 23000. But 
k < e{\ log(2n - 1) + 1). So for n > 23000, we have 

n n n7 
> -r-, — 7z ~T > n a7 . 



k + 3 f log(2x - 1) + e + 3 
Thus to prove (3.2), it is sufficient to show the following inequality 
6 + (elog(2n- 1) + 2e + 3) (log n a7 )" 1/2 < 31ogn a7 ,n > 23000, 
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which is equivalent to 

6x0.7 1/2 (logn) 1/2 + elog(2n-l) + 2e + 3 < 3 x 0.7 3/2 (logn) 3/2 , n > 23000. 

(3.3) 

Let t = (logn) 1 / 2 . Then one find that for t > 3.10, we have 

6 x 0.7 1/2 £ + e£ 2 + elog2 + 2e + 3 < 3 x 0.7 3/2 i 3 , 

from which (3.3) follows immediately. Hence (3.2) is proved and so we have 
7r(f ) > vr(^3) for k < e{\ log(2n - 1) + 1) if n > 23000. 

Consequently, we prove that ^3 > 3fc 2 + ll/c+9 for k < e{\ log(2n — 1) + 
1) if n > 23000. Evidently we have n > \^ 2k l e )~ 2 since k < e{\ log(2n - 
1) + 1). It is easy to show that 

l e (2*/e)-2 > g ^ ._ ( x + 3)(3a ,2 + Ux + g) 

for all x > 17.3. Let h{x) := e(ilog(2x - 1) + 1). Then h(n) > 17.3 if 
n > 23000 and h(n) > k. It follows that 

1 2h(n) n 1 1 2fe(n) 

n=-e e ^ + ->_ e e > g (h(n)) > g(k). 

Namely, we have ^3 > 3/c 2 + llfc+9 for k < e{\ log(2n-l) + l) ifn > 23000. 

Since 7r(^ ) > ^(^3), there is a prime number p satisfying ^3 < p < ^. 
But ^3 > 3k 2 + llk + 9. Thusp > 2k + 6 andpf (3fc 2 + ll/c + 9)(/c 2 + 5/c + 5). 
Hence the claim is proved. 

Now we treat the remaining case: n < 23000. Since k < e(\ log(2n — 
1) + 1), we have k < 18 and n > \e 2k l e ~ 2 + \. 

If 12 < k < 17, then \e 2k / e ~ 2 > 2(k+3) 2 . This implies that ^ > 2k+6. 
We can check by computer that for every integer n 6 (^e 2fc//<3_2 , 23000), there 
is a prime number p such that 

— ^— < p < \ and p \ (k 2 + 5k + 5){3k 2 + Ilk + 9). 
k ~t~ 3 k 

Hence by Lemma 2.4, we know that Sk(n) is not an integer for 12 < k < 17 
and n < 23000. 

If 2 < k < 11, then 400 > 2(/c + 3) 2 . It can be checked by computer that 
for every integer 400 < n < 23000, there is a prime number p such that 

< p < - and p \ (k 2 + 5k + 5)(3£i 2 + 11A; + 9). 

fc + 3 k lv J ' 
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Note that for the above prime p, we have p > ^xg > 2k + 6. Then Lemma 
2.4 tells us that Sk(n) is not an integer if 2 < k < 11 and n > 400. 

For the remaining case n < 400, we can verify by using Maple 12 that 
Sk(n) is not an integer for any integers 2 < k < 11 and n < 400. 

This completes the proof of Theorem 3.1. □ 
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